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We claim: 

1 . A method for building a directed set to allow a user of a computer system to 
find a context in which to answer a question, the method comprising: 

5 identifying a plurality of concepts to form a directed set, wherein one concept is a 

maximal element; 

establishing chains in the directed set from the maximal element to each concept; 

selecting one or more chains in the directed set as a basis; and 

measuring how concretely each concept is represented in each chain in the basis. 

10 

2. A method according to claim 1 further comprising creating a state vector for 
: "~ J each concept in the directed set, wherein each state vector includes as its components 

LH; measures of how concretely the concept is represented in each chain in the basis. 

= J 15 3. A method according to claim 2 wherein creating a state vector for each 

i:n ; 

Ly; concept in the directed set includes measuring a distance between the state vectors for each 
pair of concepts. 



\j$ 4. A method according to claim 1 further comprising introducing a new concept 

t ! , ? f; 20 into the directed set. 

5. A method according to claim 4 wherein introducing a new concept includes: 
adding a new chain from the maximal element to the new concept; and 
measuring new distances from the new concept to each chain in the basis. 

25' 

6. A method according to claim 1 further comprising: 
discarding the chains in the basis; and 

re-selecting one or more chains in the directed set as a new basis. 



30 7. A method according to claim 1 further comprising: 

receiving new information about a first concept in the directed set; and 
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updating the directed links for the first concept. 

8. A method according to claim 7 wherein updating the directed links includes at 
least one of: 

5 a) removing an existing chain from the maximal element to the first concept; and 

b) establishing a new chain from the maximal element to the first concept. 



9. A method according to claim 1 wherein identifying a plurality of concepts 
includes: 

10 listening to a content stream; and 

parsing the concepts from the content stream. 

O 

10. A method according to claim 1 wherein establishing directed links between a 
||*; first concept and a second concept includes: 

31 5 listening to a content stream; 

identifying a relationship between the first concept and the second concept from the 
3 content stream; and 

fy; establishing a chain from the maximal element to the first concept through the second 

: % concept to model the relationship between the first and second concepts. 

C320 

1 1 . A computer-readable medium containing a program to build a directed set to 
allow a user of a computer system to find a context in which to answer a question, the 
program comprising: 

identification software to identify a plurality of concepts to form a directed set, 
25 wherein one concept is a maximal element; 

chain-establishment software to establish chains in the directed set from the maximal 
element to each concept; 

chain-selection software to select one or more chains in the directed set as a basis; and 

measurement software to measure how concretely each concept is represented in each 
30 chain in the basis. 
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12. A storage medium for storing a lexicon as a directed set for use by an 
application program to establish a context for a query, the storage medium comprising: 

a data structure stored in the storage medium, the data structure including the lexicon 
and including: 

5 a plurality of concepts stored in the storage medium, wherein one concept is a 

maximal element; and 

at least one chain extending from the maximal element to each concept, wherein the 
chain includes an ordered subset of the concepts, beginning with the maximal element and 
ending with the concept. 

10 

13. A storage medium according to claim 12 further comprising a data structure 
q ; storing a plurality of distances between pairs of concepts. 

'•■sJ' 

M 14. A storage medium according to claim 12 further comprising a data structure 

35 identifying at least one chain as a chain in a basis for the directed set. 

* 15. An apparatus on a computer system to build a directed set to allow a user of 

i»yi the computer system to find a context in which to answer a question, the apparatus 
jjj comprising: 

i!!20 a data structure according to claim 12 to store the directed set; 

an identification unit to identify the plurality of concepts in the directed set, wherein 
the directed set includes a maximal element; 

a chain unit to establish chains in the directed set from the maximal element to each 
concept; 

25 a basis unit to select one or more chains in the directed set as a basis; and 

a measurement unit to measure how concretely each concept is represented in each 
chain in the basis. 



16. An apparatus on a computer system to build a directed set to allow a user of 
30 the computer system to determine what questions can be answered using a given context, the 
apparatus comprising: 
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a data structure according to claim 12 to store the directed set; 

an identification unit to identify the plurality of concepts in the directed set, wherein 
the directed set includes a maximal element; 

a chain unit to establish chains in the directed set from the maximal element to each 
concept; 

a basis unit to select one or more chains in the directed set as a basis; and 
a measurement unit to measure how concretely each concept is represented in each 
chain in the basis. 

17. A mfethod for a user of a computer system to find a context to aid in answering 

V \ 

) /a question, the method comprising: 

parsing the question into one or more parsed concepts; 

measuring distances in a directed set between the one or more parsed concepts; and 
using the distances\|petween the one or more parsed concepts to establish a context for 
the question 

lSs^ A method according to claim 1 7 in which measuring distances in a directed set 
includes: 

establishing ^ne or more chains in the directed set, wherein each chain is rooted at a 
maximal element in the cubsfited set and extends to a concept in the directed set; 

creating a distance v^iOTsfcnthe one or more parsed concepts in the directed set, 
wherein each distance vector infcdud^^s its components the measure of how concretely the 
concept is represented in each chain; and 

measuring a distance between the distanSbsvectors for each pair of parsed concepts. 

19. A method for using a lexicon to submit a refined query input by a user to a 
query engine, wherein the refined query the method comprising: 
parsing the query into one or more parsed concepts; 

measuring distances in the lexicon between the one or more parsed concepts; 
using the distances between the one or more parsed concepts to establish a context for 
the query; 
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refining the query according to the context for the query; and 
submitting the refined query to the query engine. 

20. An apparatus on a computer system to enable a user of the computer system to 
find a context in which to answer a question, the apparatus comprising: 

a directed set stored in the computer system, the directed set including a plurality of 
first concepts, a maximal element, and at least one basis chain extending from the maximal 
element to one of the first concepts; 

an input for receiving a content stream; 

a listening mechanism listening to the content stream and parsing the content stream 
into second concepts; and 

a measurement mechanism measuring distances between pairs of the second concepts 
according to the plurality of first concepts and the basis chains of the directed set. 

21. An apparatus according to claim 20, wherein: 

the apparatus further comprises a network connection; and 

the input for receiving the content stream is coupled to the network connection. 

22. An apparatus according to claim 20, wherein the measurement mechanism 
includes: 

a state vector constructor converting each second concept into a state vector in 
Euclidean k-space; and 

measuring means for measuring the distance between state vectors corresponding to 
the second concepts according to the plurality of first concepts and the basis chains of the 
directed set. 
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